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ABSTRACT: 

One embodiment of the present invention provides a method and an apparatus for verifying 
configuration of storage devices (114, 1 16) in a computer system (100) based upon device 
identifiers (308) within the storage devices. The method and apparatus provide a computer 
system that reads (402) device identifiers from storage devices in tiie computer system, and uses 
the device identifiers to create (406) a mapping (202) associating the device identifiers with 
corresponding physical paths (310, 312, 314) to the storage devices. Upon reconfiguration of the 
storage devices, the computer system again reads (704, 804) device identifiers from storage 
devices in order to verify that the system was reconfigured correctiy. In a variation on this 
embodiment, the computer system additionally associates (404) a logical patti with each storage 
device. When the computer system subsequentiy receives an access request for the storage 
device directed to the logical path, the computer system translates (606) the logical path into an 
associated physical path, and uses (506) the physical path to access (500) the storage device. 
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(54) Verifying configuration of storage devices based upon device indentif iers 



(57) One entxxJiment of the present invention pro- 
vides a method and an apparatus for verifying configu- 
ration of storage devices (114, 116) in a computer 
system (100) based upon device identifiers (308) within 
the storage devices. The method and apparatus provide 
a computer system that reads (402) device kientifiers 
from storage devk;es in the computer system, and uses 
the device identifiers to create (406) a mapping (202) 
associating the device identifiers with corresponding 
physical paths (310, 312. 314) to the storage devk:es. 
Upon reconfiguration of the storage devk;es. the com- 
puter system again reads (704, 804) device ktentifiers 
from storage devk;es in order to verify that the system 
was reconfigured correctly In a variation on this embod- 
iment, the computer system addrtionaily associates 
(404) a logical path with each storage device. When the 
computer system subsequently receives an access 
request for the storage device directed to the logical 
path, the computer system translates (606) the logical 
path into an associated physical path, and uses (506) 
the physkal path to access (500) the storage devrce. 
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Description 
BACKGROUND 

Reld of tiie Inverrtton .5 

[0001] The present invention relates to storage 
devices in conputer systems. More specifically, the 
present invention relates to a method and an apparatus 
for verifying the location of a storage device in a compu- 10 
ter system t>ased upon an identifier stored on ttie stor- 
age device. 

pglptfid Art 

15 

[0002] Many computer-systems include multiple stor- 
age devices, such as disk drives or tape drives, for stor- 
ing large amounts of data; ttiese devices are useful for 
computer systems ttiat operate as file servers or data- 
base servers. Providing multiple storage devices addi- 20 
tionally makes it possible to distrflbute data from a single 
file across the multiple storage devices for fiigh band- 
width parallel retrieval. For example. RAID (Redundant 
Arrays of Inexpensive Disks) systems often support par- 
allel retrieval from 1 6 or 32 disk drives. However, provid- 2S 
ing multple storage devices can give rise to enors 
during system reconfiguration. For example, when a 
technk:ian replaces a disk drive (or disk cable), ttie tech- 
nician may inadvertenUy switch the wrong disk drive (or 
the wrong cafcrfe) causing the wrong disk drive to end up 30 
on a particular physical patfi. This type of error is likely 
to occur in computer systems with large numbers of disk 
drives because tfie disk drives are often packed tightiy 
together and they are packaged in identical sealed 
units. Furthermore, in computer systems witfi large 35 
numbers of disk cables, one set of disk cables can eas- 
ily be mistaken for another set of disk cables. 
[0003] Enors in computer system reoonf iguration can 
also take place in ottier ways. For example, if a new disk 
controller is installed, or the operating system is 40 
upgraded, the physical patfmames to storage devices 
can change. Again, the wrong storage devk;e can erxJ 
i4> on a particular physical path. 
[0004] Present computer systems have no way of 
determining when a reconfiguration error of this type 45 
has occurred. Consequentiy, when the corrputer sys- 
tem subsequentiy reads data from ttie misplaced disk 
drive, ttiis data will be erroneous. More importantiy. 
when ttie computer system subsequentiy writes data to 
the misplaced disk drive, it is likely to overwrite data on so 
the misplaced disk drive.. This situation can be espe- 
cially troublesome in RAID systems in which data for a 
single file is dstrbuted across multiple disk drives. Con- 
sequentiy. oonipting data on a single disk drive may 
comjpt files that are distributed across ttie multiple disk ss 
drives. 

[0005] What is needed is a computer system ttiat 
automatically detects improper reconfiguration of stor- 



age devices. 
SUMMARY 

[0006] One embodiment of ttie present invention pro- 
vides a mettled and an apparatjs for verifying configu- 
ration of storage devices in a computer system based 
upon device identifiers within the storage devices. The 
mettiod and apparatus provide a computer system that 
reads devk;e identifiers from storage devices ni the 
computer system, and uses ttie device identifiers to cre- 
ate a mapping associating ttie device identiffieis witti 
corresponding physical paths to the storage devices. 
Upon reconfiguration of ttie storage devices, the com- 
puter system again reads device identifiers from stor- 
age devices in order to verify that tfie system was 
reconfigured correctiy. 

[0007] In a variation on tiiis embodiment, the corrpu- 
ter system additionally associates a logical patti witti 
each storage device. When the computer system sut>- 
sequentiy receives an access request for ttie storage 
device directed to the kygkxA path, ttie conputer system 
tanslates ttie logical path into an associated physical 
patti, and uses the physical path to access the storage 
device. 

BRIEF DESCRIPTION OF THE HGURES 
[0008] 

FIG. 1 Is a diagram illustrating a computer system 
100 including multiple disk drives in accordance 
witti an embodiment of the present invention. 
FIG. 2 is a diagram illustrating ttie structure of ttie 
software architecture wittiin computer system 100 
in accordance witti an embodiment of ttie present 
invention. 

FIG. 3A illustrates a mapping between a ptiysical 
path and a logical patti in accordance with an 
embodiment of ttie present invention. 
FIG. 3B illustrates the internal structure of mapping 
table 202 from FIG. 2 in accordance witti an 
endxxiiment of tfie present invention. 
FIG. 4 is a f k3w chart illustrating the process of ere- 
ating mapping table 202 in accordance witti an 
emlxxjiment of the present invention. 
FIG. 5 is a flow cfiart illustrating the process of 
opening a storage derice in accordance with an 
embodiment of the present invention. 
FIG. 6 is a flow chart illustrating the processing of a 
request to a storage device in accordance witti an 
embodiment of the present invention. 
FIG. 7 is a flow chart illustiating the process of ver- 
ifying ttiat a storage devk;e was correcUy added to 
ttie computer system in accordance wtth an embod- 
iment of the present invention. 
FIG. 8 is a f tow chart illusbBting the process of ver- 
ifying ttiat a storage device was correctiy replaced 
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in accordance with an embodiment of the present 
invention. 

DETAILED DESCRIPTION 

5 

Description of Computer System 

[0009] FIG. 1 is a diagram illustrating a computer sys- 
tem 100 including multiple disk drives in accordance 
with an embodiment of the present invention. Computer to 
system 100 may be any type of computer system. 
Including but not limited to, a personal computer sys- 
tem, a computer workstation, or a mainframe computer 
system. Note that FIG. 1 illustrates the portion of com- 
puter system 1 00 that includes disk controllers 1 02 and is 
104. Not shown in FIG. 1 are the other internal compo- 
nents of computer system 100. such as a processor and 
semiconductor memory, 

[001 0] Computer system 1 00 includes disk controllers 
102 and 104, which connect through cables 106 and 20 
108 to disk enclosures 1 10 and 1 12. respectively Disk 
controlleis 102 and 104 include circuitry and software to 
control a number of disk spindles within disk enck>sures 
1 10 and 1 12. More spectficalty, disk controller 102 con- 
trols spindles 1 14 in disk enclosure 110. and disk con- 2S 
troller 104 controls spindles 1 16 in disk enck)6ure 1 12. 
(Note that a disk spindle is a rotating unit containing 
magnetic or cptk^al storage.) 

[001 1 ] A number of errors can occur during reconfig- 
uration of the system components illustrated in Fia 1. so 
(1) A technician may accklentally replace the wrong 
disk spindle with a new disk spindle. In this case, the 
computer system will continue to operate as if the erro- 
neously replaced disk had not been replaced. This will 
likely cause enroneous data to be read from the new ss 
disk and may cause erroneous ovenvriting of data on 
the new disk. (2) A technician may disconnect cables 
106 and 108 from computer system 100 in order to 
service computer system 100, and may en-oneously 
reconnect cable 106 to disk controller 104 and cable 4o 
108 to disk controller 102. Again, this will cause errone- 
ous read and write operatkMis to disks in enck)sures 
1 10 arxJ 112. (3) Other enroneous reconfigurations are 
possible. For example, a technician may remove disk 
controllers 102 and 104 tor servicing, and may replace 45 
them into the wrong locatbns in computer system 100. 
This again can have undesirable consequences. Note 
that the akxsve enroneous reconfigurations aeate prot>- 
lems because the wrong disk drive ends being con- 
nected to the wrong physical path in computer system so 
100. 

Description of Device Driver 

[001 2] FIG. 2 is a diagram illustrating the structure of 55 
the software architecture within computer system 100 in 
accordance with an embodiment of the present inven- 
tion. The software ocecuting on computer system 100 



includes both a user space and a kernel spaca The 
user space includes user apprication prograns such as 
application 201. The kernel or system space includes 
software that controls a number of system functions. 
This includes controlling access to storag devk^es, 
such as disk 206. More specificaily. th kernel space 
includes disk driver 204. which communicates with and 
controls the operation of disk 206. This may involve con- 
trolling disk 206 through a disk controller, such as disk 
controllers 102 and 104 in FIG. 1. 
[0013] In one emtxxJiment of the present invention, 
application 201 communicates with disk driver 204 
tiirough disk ID device driver 200. Disk ID device driver 
(DID driver) 200 is a layer that is inserted between disk 
driver 204 and the user space in order to fadlitate 
address translations between logical path names and 
physical path names for disk drives. DID driver 200 
receives disk accesses directed to logical path names 
from application 201 and translates the disk accesses 
into physteal path names that are fcxwarded to disk 
driver 204. Disk driver 204 is a conventional disk driver 
ttiat understands physical path names, but not k>gical 
path names. In another embodiment. DID driver 200 
and disk driver 204 are combined into a single disk 
driver. 

[P014] DID driver 200 includes mapping table 202. 
which contains associations t}etween serial numbers, 
physical path names and logical path names for individ- 
ual disk drives. Note that disk drivers typically contain 
serial numbers that can be accessed by reading status 
information from the disk drives. This makes it possible 
to identify disk drives based upon serial numbers con- 
tained in the disk drives instead of physical path names. 
IPOIS] The system illustrated in FIG. 2 operates as fol- 
lows. Application 201 accesses a storage devk:e tiy 
passing a logical pathname afong with an access 
request to DID driver 200, which converts the fogical 
pathname into a physical pathname by performing a 
lookup in mapping table 202. DID driver 200 passes the 
modified request including the physbal pathname to 
disk driver 204. Disk driver 204 processes the request 
and generates a series of comnrtands for disk 206. This 
process may involve communication with an intervening 
disk controller, which Is not shown. 

Description off Mapping Between Logical Rath and 
Physical Path 

10016] FIG. 3A illustrates a mapping between a phys- 
ical path and a fogk»l path in accordance with an 
emtxxjiment of the present invention. In this mapping, 
the physk»l path 7dev/dskfe1d0r0s0" is mapped to log- 
ical path Vdev/did/dsk/dOsO.** 
[0017] In the physical path, "cr specifies a particular 
disk controller, such as disk controller 102 from FIG. 1. 
W specifies a particular disk spindle controlled by the 
disk controller, and "rO' is reserved for functions unre- 
lated to controlling cfisk drives. Rnally. "60" specifies a 
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particutar slice on disk spindle "dO." A slice is a portion 
of a disk lhat is comprised of a plurality of sectors, but is 
typically snialler than a disk partition. For example, a 
spindle is typteally divided into 8 or 16 slices. 
[0018] In the logical path, "did" specifies that the s 
address is a logical address to be interpreted by DID 
driver 200. There is no corresponding specifier for a 
disk controller. "dO" specifies a k)gical disk spindle, and 
"sO" specifies a particular slice within the spindle. Dur- 
ing the mapping process, a logical spindle/slice pair w 
"dOsO" is mapped onto a physical path "c1 dOiOsO." This 
is done by looking up the physical path using the logical 
path in mapping table 202, which is described in more 
detail betow. 



Description off Mlapplng Table 



Mapping IMe Creation 

[0022] FIG. 4 is a ikw chart illustrating the process of 
creating mapping table 202 in accordance with an 
embodiment of the present invention. The system starts 
at ^e 400 and proceeds to state 402. In state 402, the 
system walks through the device space reading serial 
numbers of any devices that are detected. This entails 
looking through ad possible physical path names to 
determine which devices are present, and reading serial 
numbers from the devices. Under the SCSI standard, a 
serial number for a device can be accessed by reading 
SCSI inquiry page 5 for the device. Note that if there are 
multq>le pineal pathways to a storage device, a 
number of different physical pathnames may be associ- 
ated with a single serial number. Next, the system pro- 



IS 



[0019] FIG. 3B illustrates the internal structure of 
mapping table 202 in accordance with an embodiment 
of the present invention. Mapping table 202 includes a 20 
number of entries, wherein each entry associates a log- 
ical path with a serial numt)er tor a storage device and 
at least one physical path to the storage device. FIG. 3B 
illustrates a single entry within mapping table 202 corre- 
sponding to a single logical path. Note that mapping 2s 
table 202 contains a similar entry for each logical path. 
[0020] In FIG. 3B. logical path 305 is associated with 
a record containing serial nurri}er type 306, serial 
number 308, physrcal path 310. physical path 312 and 
physical path 314. Serial number type 306 specffies the 30 
format for the serial number to fadlrtate handling and 
comparison of the serial number, and possit>ly to facili- 
tate retrieval of the serial number. Serial number 308 
contains the actual serial number that is read from the 
storage device. . 35 
[0021] Logical path 305 is additionally assodated with 
physical paths 310, 312 and 314. In the illustrated 
example, there are multiple physical pathways to the 
storage device in case one of the physical pathways 
fails. In another embodiment there is only a sin^e 40 
physical path to each storage device. 



ceeds to state 404. In state 404. the system assigr^ a 
k>gical path to each serial number. In one embocfiment 
of the present invention, this entails assigning a DID 
number to each unique serial number that is detected. 
The system next advarices to state 408. 
[0023] In state 408. the system aeates a mapping 
table from the associations made is preceding steps 
402 and 404. In one embodiment of the present inven- 
tion, this mapping table assumes the form of mapping 
table 202 illustrated in FIG. 3B. However, in general a 
mapping table can assume a number of different forms. 
The only important features are an association of phiys- 
nal pathnames to device klentifiers, and poss03ly an 
association of logical pathnames to device identifiers. 
The system next proceeds to state 408. 
[0024] In state 408. ttie system stores the mapping 
tab\e created in state 406 for later retrieval. In one 
embodiment of the present invention, this mapping table 
is stored to non-volatile storage. For example, the map- 
ping table can be stored to a file (or a database) on a 
magnetic disk drive. This stored file can be retrieved 
after subsequent system reconfiguration to verify that 
ttie system was reconfigured correctly. The system next 
proceeds to state 410. In state 410, the system uses the 
mapping table to initialize DID driver 200 Dlustrated in 
FIG. 2. This initialization process entails loading the 
mapping table 202 into DID driver 200 so ttiat DID driver 
200 can use the mapping table 202 to translate togical 
pathnames into physical pathnames. The system next 
proceeds to state 412. which is an end state. The atxyve 
process takes place when a system is initially config- 
ured, and each time tiie system is completely reconfig- 
ured. If a slight nxxlification to the system is 
sut)sequentiy made, such as adding or swapping a sin- 
gle disk drive, the system can simply modify ttie map- 
ping table instead of aeating the mapping table from 
scratch. During sut^equent system txx)ting operations, 
the mapping tattle 202 is automatically loaded from the 
above-mentioned file into DID device 200. 

Opening Storage Device 



[0025] FIG. 5 is a flow chart illustrating the process of 
opening a storage device in accordance with an embod- 

45 iment of the present invention. In this entxxliment ttie 
mapping from a logical pathname for a slice to the phys- 
ical pathname for the slice is performed upon opening of 
the slice. The system starts at state 500 and proceeds 
to state 502. In state 502, ttie system receives an open 

so command from an application in user space, such as 
application 201 from FIG. 2. The system next proceeds 
to state 504. In state 504. ttie system determines what 
type of open command has been called. In this embod- 
iment the open command can eittier specify an opening 

55 of an administrative node from DID driver 200, or an 
opening of a slice specified by a logical pathname. The 
opening of ttie administrative node does not involve the 
mapping process, so it will not be discussed furttier. The 
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system next proceeds to state 506. In state 506, ttie 
system uses the logical pathname to the slice to look up 
a physical pathname to the disk serving the slice. In one 
embodiment of the present Invention, this lookup 
involves a file lookup into non-volatile storage. The sys* 
tern next proceeds to state 508. In state 508. the system 
caDs an "open command" from the device drive betow. 
Refemng to FIG. 2, this corresponds to calling an open 
command from, disk driver 204. This open command is 
made using the physical pathname gained from examin- 
ing mapping table 202. The system next proceeds to 
state 510. In state 510. the system waits for the open 
command to retum from disk driver 204, and then 
returns the open value to the calling application. The 
system next proceeds to state 512. which is an end 
state. The atme process is repeated each time a slice 
is opened. 

Accessing Storage Device 

[0026] FIG. 6 is a flow cfiart illustrating the processing 
of an access request to a storage device in accordance 
with an embodiment of the present invention. The sys- 
tem starts at state 600 and proceeds to state 602. In 
state 602. the system receives an "lOCTL" (I/O control) 
command from an applk^ation such as application 201 
from FIG: 2. The system next proceeds to state 604. In 
state 604, the system determines whether or not the 
lOCTL specifies an administrative operation or a data 
access. 

[0027] If the ICX^TL specifies an administraftive opera- 
tk>n, the system proceeds to state 607. In state 607, the 
system uses an administrative node within DID driver 
200 to process the administrative command. After the 
lOCTL is complete, the system proceeds to state 616. 
which is an end state. 

[0028] Iff the lOCTL specifies a data access, the sys- 
tem proceeds to state 606. In state 606, the system 
uses a logical patfmame from the lOCTL conunand to 
lookup a physical path to the storage device. Note that 
this lookup does not involve a time-consuming access 
to secondary storage as was performed during the 
"open** command. Instead, the translation is performed 
witii a fast array lookup Into semiconductor memory. 
The system next proceeds to state 608. In state 608. the 
system forwards to lOCTL command to disk driver 204 
from FIG. 2. The system next proceeds to state 610. In 
state 610, the system receives a return from the device 
driver below. The system next proceeds to state 612. In 
state 612. if necessary, ttie result from disk driver 204 is 
modified so tfiat the name of disk driver 204 is replaced 
with tiie name of DID driver 200. This is done to make it 
appear as ttiough the command is returning from DID 
driver 200 instead of from disk driver 204. The system 
next proceeds to state 614. In state 614, the system 
returns the result of the lOCTL back to ttie caller, which 
is application 201 from FIG. 2. The system finally pro- 
ceeds to state 616. which is an end state The above 



process is repeated for each subsequent lOCTL com- 
mand. 

Verifying Additi n off Storage Device 

5 

[0029] FIG. 7 is a f tow chart illustrating the process of 
verifying that a storage device was correctfy added to 
ttie computer system in accordance wrtti an embed- 
ment of the present invention. After the storage device 

10 is added to the system, the system starts iri state 700 
and proceeds to state 702. In state 702, ttie system 
loads mapping table 202 from non-volatile storage into 
DID driver 200 in FIG. 2. The system next proceeds to 
state 704. In state 704. the system attempts to read a 

IS serial number for ttie new storage devtoe by attempting 
to read from tiie physical paths upon which the new 
storage device should have been attached. If tfie serial 
number cannot be read, tiie system indicates an en-or 
condition. Ottierwise. the system adds the new serial 

20 number to mapping table 202. Next, the system pro- 
ceeds to state 706. In state 706, the system checks 
unused physical pattis to ensure that tiie new drive was 
not inadvertentiy added to the unused physical paths. 
The system next proceeds to state 708, which is an end 

25 stata The above process is repeated each time a new 
storage device is added to ttie system. 

Verifying Replacement off Storage Device 

30 (P030] FiG. 8 is a flow chart illustrating the process off 
verifying ttiat a storage device was correctly replaced In 
accordance witti an embodiment of ttie present inven- 
tion. The system starts at state 800 arxJ proceeds to 
state 802. In state 802, ttie system toads mapping table 

35 202 from non-volatile storage into DID driver 200 in FIG. 
2. The system next proceeds to state 804. In state 804, 
the system reads a serial nurhber corresponding to the 
replaced storage device from mapping tatAe 202. The 
system next proceeds to state 806. In state 806. the 

40 system attempts to read a new serial number from a 
pfiystoal patti to which ttie new disk drive sfiouto fiave 
been attacfied. Next, the system proceeds to state 808. 
In state 808, the system asks if the serial nunft>ers 
match. If soi the system proceeds to state 809. In state 

45 809, the system indicates an error condition t>ecause 
the fact ttiat the serial numbera match indicates the old 
disk drives was not correctty replaced with a new disk 
drive. The system next proceeds to state 812. which is 
an end state. If the serial numbers do not match, the 

so system proceeds to state 810. In state 810. tiie system 
stores the new serial number for the new storage device 
into mapping table 202. The system next proceeds to 
state 812, whtoh is an end state. The atxTve process is 
repeated each time a storage device is replaced in the 

55 system. 

[0031] While the invention has been particularty 
shown and described with reference to embodiments 
ttiereof, ttiose skilled in ttie art will understand ttiat ttie 
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foregoing and other changes in fonii and detail may be 
made therein without departing from the scope of the 
present invention. Accordingly, the akxjve disclosure is 
not intended to limit the invention. 

Claims 

1. A method for verifying a configuration of a plurality 
of storage devices (114, 116) in a computer system 
(100) based upon device jdentifiers (308) within the 
plurality of storage devices, comprising, when the 
system is initially configured, and each time the 
system is about to be completely reconfigured; 

reading (402) device identifiers (308) from the 
plurality of storage devices (114, 116) located 
on physical paths (310, 312, 314) in the com- 
puter system; 

aeating (406) a mapping (202) associating the 
device identifiers from the plurality of storage 
devices with the physical paths to the plurafrty 
of storage devices, arxj following reconfigura- 
tion; 

loading (410, 702, 802) said mapping (202); 
verifying (700, 800) that the plurality of storage 
devices has been reconfigured conrectly by 
atterrpting to read (704, 804) at least one 
device identifier from a physical path in the 
computer system. 

2. TTie method of claim 1. further comprising, when 
creating (406) said mapping (202); 

associating (404) a logical path (305) to a stor- 
age device with a physical path (310, 312, 314) 
to the storage device, and subsequently; 
receiving (600) an access request for the stor> 
age device directed to the logical path; 
translating (606) the logical path into the physi- 
cal path associated with the storage device; 
and 

accessing (500) the storage device using (506) 
the physical path. 

3. The method tor claim 1 or claim 2. such that if a 
sligfit modification to the system configuration is 
subsequently made, such as adding or swapping a 
single storage device, said aeating step (406) is 
replaced by the step of modifying a previously cre- 
ated and loaded mapping (202). 
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(frives. 

The method of any one of claims 1 to 5, such tfiat 
when a new storage device is added to the compu- 
ter system during said reconfiguration, said verify- 
ing step comprises; attempting to read (704) a 
device identifier for the new storage device from a 
physical location into which the new storage should 
have been placed. 

The method of any one of claims 1 to 5, such tlnat 
when a first storage device is replaced on a first 
physical path in ttie computer sy^em during said 
reconfiguration, said verifying step comprises; 
attempting to read (804) a device identifier from the 
first physical patii and verifying (808) that the 
device identifier does not matoh the device identifier 
for the first storage device. 

The method of claim 7, wherein attempting to read 
the device identifiers (306) comprises attempting to 
read (804) device identifiers from all available phys- 
ical paths (31 0, 312, 314) in the computer system. 

The methodof anyoneofclaimsl to8. wherevitfie 
corrputer system (100) includes a distributed oom- 
pxjting system witii multiple computing nodes. 



30 



35 



40 



45 
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4. The method of any one of claims 1 to 3. further 
comprising indicating an error condition (809) if the 
plurality of storage devices have not been reconfig- 
ured oorrectiy. 55 

5. The method of any one of claims 1 to 4. vvherein the 
plurality of storage devices (114, 116) include disk 



ia The method of any one of claims 1 to 9, further 
comprising storing (408) the mapping (202) in non- 
volatile storage in the computer systera 

11. The metfiod of any one of claims 1 to 10, wherein 
reading device identifiers (306) from the plurality of 
storage devices (114, 116) includes reading (402) 
serial numbers from the plurality of storage devices. 

12. A computer readable storage medium storing 
instructions that when executed a oomputer 
cause the computer to perform a method for verify- 
ing a configuration of a plurafity of storage devices 
(114, 116) in a computer system (100) based upon 
device identifiers (308) within the plurality of stor- 
age devices, comprising when the system is initially 
configured, and each time the system is about to be 
completely reconfigured: 

reading (402) device identifiers (308) from the 
plurality of storage devices (114, 116) located 
on physical paths (310, 312, 314) in the com- 
puter system; 

creating (406) a mapping (202) associating tiie 
device identifiers from the plurality of storage 
devices with the physical paths to the plurality 
of storage devices, and following reconfigura- 
tion; 

loading (410, 702, 802) said mapping (202); 
verifying (700, 800) that the plurality of storage 
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devices has been reconfigured correctly by 
attempting to read (704^ 804) at least one 
device identifier from a physical path in the 
computer system. 

5 

13. A computer system (100) that verifies a configura- 
tion of a storage device In the computer system 
based upon device identifiers (308) within the plu- 
rality of storage devices (1 1 4, 1 1 6). comprising: 

10 

a processor; 

a storage device located on a physical path 
(310, 312, 314) In the computer system; 
an identification mechanism that reads (402) a 
device identifier from the storage device; is 
a mapping mechanism, in communication with 
the identification mechanism, that aeates 
(406) a mapping (202) associating the device 
identifier from the storage device with the phys- 
ical path to the storage device; and 20 
a verification mecharasm that verifies (700, 
800) that the storage device has been reconfig- 
ured correctly by attempting to read (704, 804) 
at least one device identifier. 

25 

14. Tbe computer system of claim 13, wherein the 
mapping mechanism is configured to associate 
(404) a logical path (305) for the storage device with 
the physical path to the storage device, and further 
comprising: 30 

a receiving mechanism that receives (600) an 

access request for the storage device directed 

to the logical path for the storage device; 

a translating mechanism that translates (606) 3s 

the logical path for the storage device into the 

physical path to the storage device; and 

an access mechanism tiiat accesses (500) the 

storage device using (506) the physical path of 

the storage device. 4o 



18. The computer system of any one of claims 13 to 16. 
wherein the verification mechanism is configured 
verily a replacement of a first storage device on a 
first physical path In the computer system by 
attempting to read (804) a device identifi^ from the 
first pfiysical path and verifying (808) that the 
device identifier does not match the device identifier 
for the first storage device. 

19. TTiecomputersystemofdaim 18, wherein the iden- 
tification mechanism attempts to read (804) device 
identifiers (306) from all available physical paths 
(310, 312, 314} in the computer system. 

2a Thecomputersystemofanyoneofclaims13to19, 
wherein the computer system (100) includes a dls- 
trSxjted coirputing system with multiple computing 
nodes. 

21. Ihe computer system of any one of claims 13 Id 20. 
furttier comprising non-volatile storage for storing 
(408) ihe mapping (202). 

22. The computer system of any one of claims 13 to 21, 
wherein the identification mechanism is configured 
to read (402) a serial number from the storage 
device. 

23. A computer program encoding a set of computer 
instructions for verifying a configuration of a plural- 
ity of storage devices (1 14, 1 16) in a computer sys- 
tem (100) based u^n device kientifiers (308) 
within the plurality of storage' devices, which when 
running on acomputer is adapted to periorm the 
method as claimed in any one of claims 1 to 1 1 . 



15. The computer system of daim 13 or daim 14, fur- 
ther comprising and error irxficating mecfianism 
that indicates (809) an error condition if the storage 
device has not been reconfigured correctly. 4s 



16. Theoonputer8ystemofanyoneofdaims13to15, 
wherein the storage device (114, 116) includes a 
disk drive. 

so 

1 7. ITie computer system of any one of daims 13 to 16, 
wherein the verification mechanism is configured 
verify that a new storage device has been added to 
the computer system by attempting to read (704) a 
device identifier for the new storage device from a ss 
physical location into which th new storage should 
have been placed. 



7 



EP0SS9371 A1 



DISK 
ENCLOSURE 




RG. 11 



8 



I 



EP0969371 A1 



USER 


APPLICATION 




201 






i 


i 






r 



KERNEL 



DISK ID 
DEVICE DRIVER 
200 



MAPPING TABLE 
202 



DISK DRIVER 
204 



DISK 
206 



FIG. 2 



9 



EP0969371 A1 



^ PHYSICAL PATH ^ LOGICAL PATH 

/dev/dsk/c1d0r0s0 < > /dev/did/dsk/d0s0 

FIG. 3A 



^ MAPPING TABLE 
( 202 



LOGICAL PATH 
305 


SERIAL NUMBER TYPE 
306 




SERIAL NUMBER 
308 


PHYSICAL PATH 
310 


PHYSICAL PATH 
312 


PHYSICAL PATH 
314 



I 

FIG. 3B 



10 



EP0969371 A1 



START 
400 




WALK THROUGH 
DEVICE SPACE READING 
SERIAL NUMBERS 
402 



ASSIGN 
PATHT 
SERIAL 1 
4( 


LOGICAL 
OEACH 
MUMBER 
34 


1 


r 



CREATE MAPPING 
TABLE 
406 



START 
500 




RECEIVE OPEN 
COMMAND 
502 



DETERMINE TYPE 
OF OPEN COMMAND 
504 



LOOK UP PHYSICAL 
PATH FROM 
MAPPING TABLE 
506 



STORE MAPPING 
TABLE 
408 



I 



INITIALIZE DISK ID 
DEVICE DRIVER WITH 
MAPPING TABLE 
410 



END \ 



FIG. 4 



CALL OPEN 
FROM DEVICE 
DRIVER BELOW 

508 



RETURN OPEN 

VALUE FROM DEVICE 
DRIVER BELOW 
510 




END 
512 



FIG. 5 



11 



EP0969371 A1 



(START \ 
600 J 





r 


RECEIVE lOCTL 
602 








LOOKUP 
PHYSICAL PATH 
606 




r 


FORWAF 
TODt 
DRIVER 
6C 


ID lOCTL 
EVICE 
BELOW 
)8 



RECEIVE RETURN 
FROM DEVICE 
DRIVER BELOW 
610 



YES 



PROCESS 
lOCTL WITH 
ADMIN NODE 
607 



IF NECESSARY. REPLACE 
NAME OF DRIVER BELOW 
WITH DISK ID DEVICE 
DRIVER NAME 

612 



RETURN RESULT OF 
lOCTL BACK TO 
CALLER 
614 



/ END \ 
616 > 



FIG. 6 



12 



EP0969371 A1 



(START \ 





r 


LOADM 
TAI 
7( 


APPING 

3LE 

)2 




r 



READ NB/V 
SERIAL NUMBER 
704 




READ SERIAL 
NUMBER FROM 
MAPPING TABLE 
804 



CHECK EMPTY 
PHYSICAL PATHS 
706 



END \ 

FIG. 7 



READ NEW 
SERIAL NUMBER 

FROM DISK 
606 




YES 



STORE NEW SERIAL 
NUMBER IN 
MAPPING TABLE 
810 



INDICATE 
ERROR 
809 




13 



EP0969371 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Applicflttofi Number 

EP 99 20 1977 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Categny 



Citation of document with indication, wtiere appropriate. 
of relevant passages 



Relevant 
to claim 



CLASSIFlCA-nON OF THE 
APPLICATION QntCLT) 



A 
A 



EP 0 541 996 A (FUJITSU LIMITED) 
19 May 1993 (1993-05-19) 

* the whole document * 

EP 0 467 079 A (FUJITSU LIMITED) 
22 January 1992 (1992-01-22) 

* the whole document ♦ 

EP 0 485 110 A (ARRAY TECHNOLOGY 
CORPORATION) 13 May 1992 (1992-05-13) 

EP 0 723 234 A (HEWLETT-PACKARD COMPANY) 
24 July 1996 (1996-07-24) 



1-23 



1-23 



G06F11/00 
G06F3/06 



TECHNICAL RELOS 
SEARCHED <lnt:CI.7) 



The present search report has tieen drawn up fOr all claims 



G06F 



Pbce of seaich 

THE HAGUE 



Date ot compitfdonef tfw waich 

29 October 1999 



Absalom » R 



CATEGORY OF CITED DOCUMENTS 

X : particularly retevant if taken atone 

Y : paitJculafty relevant if combined with another 

document of the sarrw categoiy 
A : technological background 
O : non-written disck>sure 
P : intemiedlate document 



T : theory or prIrKiple undertying the inverttlon 
E : earUer patent document, but published on. or 

alter the filing date 
D : docunwnt dted in the applicatkm 
L : document cited (or other reasons 

A : m«nber of tlie same patent lamBy. corresponding 
document 



14 



EP0989371 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 99 20 1977 



This annex lists the patent bmily membersrelating to the patent documents cited In Oie alMve-inentioned European search repoa 
The members are as contained inlhe European Patent Office EDP file on 

The European Patent Otfice is in noway lialile lor these particulars which aie merely given for the purpose of intormation. 

29-10-1999 









Patent family 


Publication 


cited in search report 


date 




memt}er(s) 


date 


CP c>i 1 Qoi; A 


19-05-1993 


US 


5369758 A 


29-11-1994 






DE 


69224589 D 


09-04-1998 






DE 


69224589 T 


25-06-1998 






JP 


5210464 A 


20-08-1993 






JP 


11242568 A 


07-09-1999 






US 


5598528 A 


28-01-1997 






US 


5751936 A 


12-05-1998 


EP 467079 A 


22-01-1992 


JP 


2056710 C 


23-05-1996 






JP 


4049413 A 


18-02-1992 






JP 


7086811 B 


20-09-1995 






AU 


647132 B 


17-03-1994 






AU 


7849091 A 


02-01-1992 






CA 


2044869 A 


20-12-1991 






DE 


69130092 D 


08-10-1998 






DE 


69130092 T 


21-01-1999 






KR 


9401667 B 


28-02-1994 






US 


5721861 A 


24-02-1998 


EP 485110 A 


13-05-1992 


AU 


8683991 A 


14-05-1992 






CA 


2054794 A 


10-05-1992 






OE 


69131551 D 


30-09-1999 






JP 


5197498 A 


06-08-1993 






US 


5519844 A 


21-05-1996 






US 


5708769 A 


13-01-1998 


EP 723234 A 


24-07-1996 


US 


5548712 A 


20-08-1996 






JP 


8241175 A 


17-09-1996 





For more detaUs about this annex : see Official Journal of (he European Patent Office, No. 12«2 



15 



